1

Circuit size relative to pseudorandom oracles

Year:
1993
Language:
english
File:
PDF, 1.62 MB
english, 1993
4

Dimension in Complexity Classes

Year:
2003
Language:
english
File:
PDF, 245 KB
english, 2003
6

A Pseudorandom Oracle Characterization of ${\text{BPP}}$

Year:
1993
Language:
english
File:
PDF, 1.17 MB
english, 1993
10

Lines missing every random point1

Year:
2015
Language:
english
File:
PDF, 166 KB
english, 2015
13

Why Computational Complexity Requires Stricter Martingales

Year:
2006
Language:
english
File:
PDF, 271 KB
english, 2006
16

Connectivity Properties of Dimension Level Sets

Year:
2008
Language:
english
File:
PDF, 248 KB
english, 2008
17

Plastics—from ridicule to respect

Year:
1987
Language:
english
File:
PDF, 91 KB
english, 1987
20

Weak completeness in E and E2

Year:
1995
Language:
english
File:
PDF, 464 KB
english, 1995
21

Measure, Stochasticity, and the Density of Hard Languages

Year:
1994
Language:
english
File:
PDF, 1.92 MB
english, 1994
25

Computability and Complexity in Self-assembly

Year:
2011
Language:
english
File:
PDF, 1.95 MB
english, 2011
26

The Complexity and Distribution of Hard Problems

Year:
1995
Language:
english
File:
PDF, 1.77 MB
english, 1995
30

Slipstreaming the Larger Boats: Social Responsibility in Medium-Sized Businesses

Year:
2010
Language:
english
File:
PDF, 498 KB
english, 2010
31

Dimensions of Copeland–Erdös sequences

Year:
2007
Language:
english
File:
PDF, 197 KB
english, 2007
32

Curves that must be retraced

Year:
2011
Language:
english
File:
PDF, 449 KB
english, 2011
36

Pseudorandom sources for BPP

Year:
1990
Language:
english
File:
PDF, 794 KB
english, 1990
38

Inseparability and Strong Hypotheses for Disjoint NP Pairs

Year:
2012
Language:
english
File:
PDF, 599 KB
english, 2012
44

Almost everywhere high nonuniform complexity

Year:
1992
Language:
english
File:
PDF, 2.13 MB
english, 1992
50

Recursive Computational Depth

Year:
1999
Language:
english
File:
PDF, 260 KB
english, 1999